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In  dii  plan  van  aanpak  zijn  de  doelsiellingen  omschreven.  alsmede  de  le  verrichien  werlczaamheden  en 
hieruil  voonvloeiende  producien,  voor  de  bouw  van  een  knowledge  based  planner  zijnde  een  combinatie  van 
een  time  map  manager  (TMM )  en  een  heuristic  task  scheduler  (HTS). 
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Abstract  (unclassified) 

This  plan  of  action  outlines  the  goals,  activities  to  be  performed  and  products  of  the  project  concerning  the 
development  of  a  knowledge  based  planner  being  a  combination  of  a  time  map  manager  (TMM)  and  a 
heuristic  task  scheduler  (HTS). 
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1 .  Inieiding 

Dit  rapport  bevat  een  plan  van  aanpak  voor  de  bouw  van  een  knowledge  based  planner  gebaseerd 
op  de  time  map  manager  (TMM)  en  heuristic  task  scheduler  (HTS).  De  doelstellingen  van  het 
project,  alsmede  de  daaruit  voortvloeiende  werkzaamheden  en  producten  woiden  in  dit  plan 
omschreven.  De  toepasbaaiheid  van  de  planner  zal  gedemonsueerd  worden  aan  de  hand  van  een 
case  betreffende  een  reliel  planningsprobleem.  Het  project  zal  op  het  FEL-TNO  worden 
uttgevoerd  door  een  student  informatica  van  de  Vrge  Universiteit  Amsterdam,  gedurende  een 
periode  lopende  van  begin  September  1991  tot  eind  maan  1992  (28  weken). 
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2.  Projectbeschrijving 

2. 1  Achtergronden  en  histone 

Een  needs  lang  bestaand  underwerp  binnen  geautomatiseeid  nedenenen  is  het  ontwerpen  van 
systemen  welke  een  verzameling  acties  (een  plan)  kunnen  voorschrijven  om  een  bepaald  doel 
(goal)  te  beiciken.  In  het  ideale  geval  wordt  de  geproduceerde  verzameling  aan  een  robot, 
produaiemachine  of  een  andete  uitvoerder  doorgegeven,  welke  de  acties  uitvoen.  Centraal  hierbij 
staat  dat  kennis  van  en  over  het  domein  waarover  gepland  wordt,  de  zoekruimte  waarbinnen  de 
goal  zich  bevindt  drastisch  kan  bepeiken.  Zulke  systemen  worden  in  het  algemeen  dan  ook 
knowledge  based  planners  (op  kennis  gebaseerde  planners)  genoemd. 

Toepassingsgebieden  waaraan  men  bij  knowledge  based  planning  zou  kunnen  denken  zijn; 

robotica  (path  planning); 
proces  Industrie; 
resource  management; 
commandosysiemen. 

Het  gcheci  aan  planningsproblemen  is  te  verdelen  over  een  aantal  categohedn: 

tocwijzcn  van  middelen  (resource  allocation)  zonder  lijdsaspecien; 
toewijzen  van  middelen  met  een  vast  tijdschema  (het  maken  van  een  rooster); 
het  ordenen  van  acties  in  de  tijd  (scheduling); 
ontwerpen. 

NB  In  het  vervolg  zullen  de  leimen  scheduling  en  planning  door  elkaar  gebruikt  woidea 


Het  planmng-  /  scheduling-ondetzoek  is  vanaf  het  begin  een  bezigheid  geweest  binnen  de  wereld 
der  kunsmiatige  meUifcmie.  Oil  icsulteesde  begin  jaren  70  in  syaemen  als  GPS  (general  problem 
solver)  CT  STRIPS  (Stanfcnd  Research  Institute  Problem  Solver). 
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GPS  introduceerde  de  zgn.  means-ends  analysis.  Een  goal  plannen  betekent  een  operator 
toepassen  welke  de  goal  'waar'  zal  maken.  De  precondities  van  de  operator  verfijnen  het  oude  goal 
en  worden  nieuwe  (sub-)goals. 

STRIPS  de  opvolger  van  GPS.  relaieerde  operatoten  aan  acties  in  de  'werkelijke'  wereld.  Oe 
veranderingen  die  acties  aanbrengen  in  de  wereld  kunnen  gerepresenteerd  worden  door  het 
toevoegen  en  verwijderen  van  feiten  uil  het  wereldmodel.  Vanuit  deze  basisconcepten  evalueerde 
planningresearch  uiteindelijk  in  1975  tot  Sacerdod's  NOAH  (nets  of  action  hierarchies). 

Allc  ontwikkelde  planners  voor  NOAH  gingen  uit  van  een  complete  ordening  van  de  acties  in  de 
tijd.  Wannecr  er  een  nieuwe  acde  toegevoegd  moest  worden,  dan  wist  de  planner  welke  acties  cr 
voor  mocsten  komen  en  welke  er  na.  NOAH  verzwakte  die  aanname,  en  liet  toe  dal  sommige 
acties  i.o.v.  elkaar  geen  ordening  kenden.  Uiteindelijke  volledige  ordetting  werd  uitgesteld  tot  dat 
punt  wanneer  deze  noodzakelijk  werd. 

Het  wcrken  met  deze  gedeeltelijke  ordetting  gaf  NOAH  de  flexibiliteit  die  nodig  was  om  vecl 
onverwachte  interacties  tus.sen  verschillende  planningsstappen  te  vermijdcn.  Sinds  NOAH  heeft 
research  t.a.v.  planning  zich  vooral  gericht  op  het  representeren  van  en  redeneren  met  gedeeltelijk 
geordende  acties. 

Het  grotc  voordeel  van  gedeeltelijk  geordende  acties  is  dus  de  flexibiliteit.  In  geheel  geordende 
actierKtwerken  woidi  de  volgorde  van  t^en  in  een  vroeg  stadium  vastgelegd.  Wanneer  een 
onverwachte  sub-taak  zich  vootdoci  welke  een  ongewenste  imeractie  oplevert  met  een  andere 
taak,  dan  is  het  veranderen  van  de  taakvoigotde.  zodai  deze  imeractie  niet  optreedt.  vrijwel 
onmogelijk.  Gedeeltelijke  ordening  laat  de  planner  vrij  in  het  arrangeren  van  taken.  Dil  generecri 
echter  ook  twee  problemen; 

Het  consistent  houden  van  het  taaknetwerk. 

Het  rekening  houden  met  context  afhankelijke  bepetkingen  woidt  moeilijker. 

In  1985  construeerde  Thomas  Dean  zijnTMM  (Time  Map  Manager)  welke  het  mogelijk  maakt 
om  een  gedeeltelijk  geotdend  net  van  taken  bij  te  houden  en  het  consistem  te  houden.  Daamaast 
werd.  eveneens  in  1985.  HTS  (Heuristic  Task  Scheduler)  gepresenteerd  door  David  Miller.  HTS 
werd  oniwoqien  om  context  alhanfceli.^  ie  kunnen  tedetKten  over  een  verzameiing  taken  (in  een 
geheel  geordend  netweit)  Navedgend  onderzoek  naar  deze  twee  systemen  had  ats  voomaamste 
conchisie  dal  hoewel  de  systemen  vrijwel  compiementair  zijn  aan  elkaar,  een  oomhinMie  van 
beide  (TMM  eersie  trajea.  HTS  tweede  trajea)  een  kradiiige  planner  zou  kunnen  opieveren 
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2.2  Probleemstelling  van  knowledge  based  planning 

Uit  voorstudie  is  gebleken  dat  de  combinatie  TMM  -  HTS  een  veel  belovende  planner  kan 
opieveren.  Veel  onderzoek  is  hiemaar  niet  gedaan  en  vooralsnog  lijkt  er  slechts  66n 
(academische)  realisatie  gebouwd  te  zijn  en  wel  FORBIN:  een  planner  voor  bet  genereren  van 
plannen  in  doineinen  met  mobiele  robots,  deadlines  en  bepetkte  resources  (1987). 

Een  probleem  waar  men  in  ieder  geval  op  stuit  is  de  vraag  waar  bet  overstappunt  TMM  ->  HTS 
zich  bevindi.  Wanneer  mag  een  planner  besluiten  om  van  TMM's  gedeeltelijk  geoidende 
taaknetwerk.  een  compleet  geordend  taaknetwerk  te  maken  zodat  HTS  hierover  kan  rcdeneren? 

Vcrdcrc  probicemgebieden  in  planningonderzoek  hebben  betrekking  op: 

Tbruth  maintenance  /  backtracking. 

Wanneer  dc  planner  op  een  dood'  pad  komt  dan  zal  hij  terug  moeten  springen  naar  een 
punt,  eerder  in  bet  planningsproces,  waar  een  altematieve  beslissing  mogelijk  is.  Eerder 
gemaakte  afleidingen  in  de  'dode'  tak  moeten  ongeldig  gemaakt  woiden. 

Herplaiining 

Auiomaiisch  gegenereerde  planningen  kunnen  vaak  moeilijk  (automatisch)  gewijzigd 
Worden.  Dit  beiekem  dat  men  over  bet  algemeen  van  voren  af  aan  moet  beginnen  wanneer 
er  nieuwe  infoimatie,  over  datgene  wat  gepland  dient  te  worden,  beschikbaar  komt  bjdens 
bet  planningsproces.  Wanneer  de  planner  in  een  omgeving  werfct  waar  onzekeibeids- 
factoren  een  rol  spelen  en  de  uitkomst  van  acties  niet  van  te  voren  exact  kan  woiden 
voorspeld.  dienen  zicb  tijdens  bet  uitvoeicn  van  bet  'oude'  (dan  regelmatig  nieuwe  cq. 
gewijzigde  goals  aan.  Constant  geheel  overnieuw  |dannen  zou  dan  uit  efficiiintie 
overwegingen  niet  altijd  nodig  moeten  zijn. 

Incomplete  infoimatie. 

Wanneer  men  in  een  bepaald  pianningsdoniein  slecbts  over  incomplete  infonnaiie 
bescbikt,  dan  zou  deze  reeds  als  uiigmgspum  moeten  kumen  dienen  voor  een  toekomsiig 
plan.  In  wezen  is  dit  gerelaieerd  aai  hetplanring.  Wumeer  complete  infbnnabe 
beachikburkomt.  dan  zou  hetpUming  van  bet  incompicie  plan  met  de  aanvuUende 
informalie  voidocnde  moeten  zijn. 
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Parallelliseren  van  het  algoritme. 

Er  lean  hierbij  aan  iwee  onderwerpen  gedacht  worden: 

•  parallelle  implementalip  van  het  normale  algoritme  uit  snelheidswinst 
overwegingen. 

•  gating  nhiects.  Onderzoek  naar  wijzigingen  in  het  algoritme  zodat  alteinadeven 
parallel  doorzocht  kunnen  worden  (split  time  maps). 

Context-  afhankelijke  en  onafhankelijkc  kermis. 

Wat  betekeni  hot  als  de  planner  domain  independent  is?  Welke  problemcn  ontstaan  er 
wanneer  zo'n  planner  voor  een  specifiek  domain  geconfigureerd  moet  worden?  Hoe 
dienen  de  domeinkennis  cn  de  domein-plaimingskennis  gerepresenteerd  te  worden? 


Niet  alle  hierboven  bcschrcven  proWemen  zullen  binnen  deze  studie  beschouwd  kunnen  worden. 
In  paragraaf  2. .?  wotdt  de  doelstelling  van  dit  project  beschreven  en  daarmee  impliciet  ook  een 
beperking  t.a.v.  de  hier  beschreven  probleemgebieden. 
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2.3  Doelstelling  van  de  opdracht 

Doelstelling  van  het  project  is  onderzoek  doen  naar  en  realisatie  van  een  knowledge  based 
planningssysleem. 

De  eisen  aan  het  systeem  zijn: 

Uitgaande  van  een  initiate  toesiand  van  de  wereld  waarover  geredeneeid  wordt,  een 
gewenste  toestand  (goal)  van  die  wereld  en  een  verzameling  actics,  moei  een  selectie  van 
acties  (primitieve  taken)  uit  de  verzameling  van  aUe  mogelijke  acties  gemaaki  kunnen 
worden.  Dezc  acties  dienen  logisch  geordend  in  de  tijd  te  zijn  en  wel  op  een  zodanige 
manier  dat  wanneer  de  acties  volgens  deze  ordening  worden  uitgevoerd  ze  de  gegeven 
initiele  toestand  transformeren  in  de  gewenste  toestand. 

Gcneratic  van  dc  selectie  en  ordening  van  acties  verloopt  op  basis  van  TMM  en  HTS. 

De  planner  moot  context  onafbankelijk  zijn.  Er  meet  dus  duidelijk  een  verschil  zijn  nissen 
domcinafhankelijke  en  domeinonafhankelijke  kennis. 

Dc  planner  moet  altematieve  plannen  kunnen  genereren.  Waarschijnlijk  komi  dit  necr  op 
een  gcdeeltelijke  hcrplanning,  uitgaande  van  de  zelTde  basisinformatie  en  goals;  maar  nu 
met  altematieve  goal  expansies. 

De  plaruier  dient  zo  opgczct  te  zijn  dat  wanneer  de  te  plannen  goals  veranderen  of 
wjjzigen.  het  nict  noodzakelijk  zo  is  dal  van  voren  af  aan  opnieuw  gepland  dient  te 
worden 

De  planner  dient  met  incomplete  informatie  tc  kunnen  wetken. 

Dc  planner  moet  wijzigingen  in  de  planningsgegevcns  tedelijk  eenvoudig  kunnen 
ofwxrmcn 

Vcider  zal  getracht  moeten  worden  de  toepasbaaibeid  van  de  verkregen  planner  aan  te  tonen  in 
een  refel  diimein.  aan  dc  hand  van  een  rclrel  planningsprobleem. 
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De  uiteindclijke  keuze  van  funciionele  /  technische  mogelijkheden  van  de  planner  zal  afhangen 
van  de  bcschikbare  tijd  binnen  bet  project. 

Aan  hei  eind  van  dii  project  zal  een  eindrappon  opgesteld  worden  waarin  veislag  wordt  gedaan 
van  de  resultaten  van  het  project,  alsmede  over  de  evaluatie  van  het  project, 

Bij  de  evaluatie  zal  o.a.  aan  de  volgende  criteria  aandacht  geschonken  worden: 

Is  de  planner  practisch  /  operationecl  inzetbaar.  wanneer  deze  voor  een  bepaald  domein 
geconfigurecrd  is?  Hicrbij  kan  gedacht  worden  aan:  performance,  communicatie  tussen 
planner  en  gebruiker,  practische  planningskracht  van  de  planner,  welke  eisen  stelt  de 
planner  aan  zijn  gebruiker,  etcetera. 

Is  dc  planner  werkclijk  domeinonafhankelijk?  Of  is  dit  practisch  gezien  niei  mogelijk  of 
wcnsclijk Is  een  dergelijke  planner  eenvoudig  te  configureren  voor  een  bepaald  domein? 
Wclkc  eisen  stelt  hij  dan  aan  diegene  die  de  planner configureert? 

Kan  de  planner  (automausch)  herp/armen,  zander  geheel  ovemieuw  le  plannen.  Zo  ja  is 
dit  wczenlijk  voor  de  kracht  cq,  performance  van  de  planner?  Of  weegt  de  effort  die  in  het 
vinden  van  een  herplanningspunt  gestoken  moct  worden  niei  op  tegen  'dom  weg’  van 
voren  af  aan  plannen'.’ 

Hoc  verloopi  dc  samenwerking  TMM  -  HTS?  Voldoet  deze  aan  dc  verwachtingen?  Hoc 
IS  het  ovcrsiappunt  gckozen  cn  zijn  cr  altcmaticvcn? 

Biedt  dc  planner  mogelijkheden  om  vast  le  stellen  waarom  een  planning  mislukt  is? 
Gcsignalccrdc  problemen  lijdeas  de  bouw,  mogclijke  verbeteringen. 

Aanwijzingcn  /  onderwerpen  voor  verder  onderzoek. 
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2.4  Fasering 

De  opdracht  is  opgedeeld  in  de  volgende  fasen,  die  grotendeels  sequentieel  doorlopen  zuUen 
worden; 


Introductie; 

Probleemanalysc; 

Ontwerp; 

Bouw  van  hei  planning.ssysieem; 

Toepasbaarheid  aamonen  door  oplossing  van  een  reeel  planningsprobleem; 
Evaluatie,  discu.ssic: 

Opsicllen  cindrapport. 

Voor  een  gcdeiaillccrde  uiiwcrking  van  deze  fasen  zie  bijiagen  A  en  B. 
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2.5  Resultaten 

op  de  weilczaamheden  en  rapponage  zijn  de  voor  FEL-TNO  geldende  beveiligingsvoorschriften 
voor  defensieopdrachten  van  toepassing. 

De  resultaten  van  het  onderzock  zijn  documenten  waarin  verslag  wordt  gedaan  van  de 
werkzaamheden  die  in  het  kader  van  de  werkpakketten  zijn  uitgevoerd,  alsmede  een 
implementatie  van  een  knowledge  based  planner  en  eventuele  tools  aangaande  deze  planner. 

Dit  alles  word!  samengevai  in  een  afstudeerverslag  dat  de  basis  vonnt  voor  de  beoordeling  van  de 
student.  Dit  verslag  zal  onder  andere  de  volgende  onderwerpen  bevatten; 

Probleemanalyse; 

Functioncle  spccificaties; 

Ontwerp; 

Bouw  van  de  planner; 

Tcsien: 

Tocpasbaarheidsdemonstratic; 

Evaluatie. 

De  op  ic  leveren  resultaten  zijn: 

Plan  van  aanpak  (dit  document); 

Programmaiuur  en  sysieemdocumeniatic: 

•  TMM  Time  Map  Manager, 

•  HTS  Heuristic  Task  Scheduler. 

•  De  planner  (bcsturingsmodule  voor  TMM  en  HTS). 

•  Eventuele  tools  voor  de  planner, 

•  Een  demonstratie  configuraiie  van  de  planner. 

Eindrappon. 

Alte  rapponen  worden  ter  becommentariCring  aan  de  beuokkenen  (z»e  hoofdstuk  3: 
projcciorganisatie)  verstuurd. 

i 


i 


TNO-rapporl 


Pagina 

16 


Deze  verslagen  verschijnen  in  de  voim  van  een  FEL-rapport  met  de  nibricering 
"ongerubriceerd".  Aangezien  dit  FEL-rappon  uitsluitend  ongeclassificeerde  informatie  bevat, 
zijn  er  g^n  beperkingen  ten  aanzien  van  de  beschikbaaiheid. 

Tot  slot  dient  te  worden  opgemeikt  dat  de  lesultaten  van  bet  onderzoek  eigendom  blijven  van 
TNO.  Zonder  voorafgaande  schriftelijke  toestemming  van  TNO  is  bet  niet  toegestaan  deze 
resultaten  te  publiceren  of  op  andere  wijze  openbaar  te  doen  maken. 
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3.  Projectorganisatie 

3.1  Structuur 

De  organisatiestructuur  word!  weergegeven  in  bijiage  C.  Vanuit  FEL-TNO  zuUen  de  volgende 
medewerkers  de  opdracht  begeleiden: 

Drs.  H  P  van  Ootdi  (medewerkerCCIS/KBS); 

Ir.  M  de  Niei  (medewcrker  CCIS/KBS). 

Vanuit  de  Vnjc  L'niversiteii  Amsterdam,  faculteit  der  Wiskunde  en  Informatica,  zal  hct  afstuderen 
begcleid  worden  door; 

Dr.  W.  Kowalczyk  (afstudeerdocent  seciie  K.I.); 

Prof  Dr  J  Trcur  (supervisor). 
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4. 

Projectplanning 

4.1 

Werkpakketten 

Zie  bijlagen  A  en  B. 

4.2 

Netwerkstructuur 

Zic  bijlage  D. 

4.3 

Capaciteits-  en  tijdplanning 

Zic  bijlagen  E  en  F. 
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5.  Kwaliteit 

5. 1  Standaards,  methoden  en  hulpmiddelen 

Documemen  zuUen  confonn  de  TNO-huisstijt  worden  uitgevoerd  met  behulp  van  het 
cekstbewericingspakket  MS-WORD.  De  mogelijk  te  gebmiken  analyse- ,  ontweipmethoden  en 
hulpmiddelen  zijn:  NIAM,  KADS,  SKE,  SA  en  de  CASE-tool  RIDL.  Voor  de  bouw  besiaat  de 
keus  uit  Strand-88  en  Quintus  Prolog. 

5.2  Procedures 

Na  uitvocring  van  de  werkpakketten  2100, 2200. 2300, 2400  wordt  een  review  gehouden,  waarin 
de  tot  dan  toe  bereikte  lesultatcn  aan  een  kritische  beschouwing  oitderwoipen  zullen  worden. 
Hicmaa.st  vindt  er  in  het  kader  van  de  normale  begeleiding  geregeld  werkoverleg  plaats. 
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6.  Informatie  en  Communicatie 

6. 1  Intern 

Naast  de  inuoductie  lot  het  PEL  en  de  te  hanteren  hulpmiddelen,  zal  de  interne  communicatie 
voomametijk  bestaan  uit  werkoverleg  cq.  voortgangsgesprekken  en  eventuele  bijsturing  van  het 
project.  Verder  zal  er  overleg  gevoerd  moeten  worden  mbt.  het  verkrijgen  van  'domeinkennis' 
voor  het  bouwen  van  een  planner  voor  een  reCel  planningsprobleem. 

6.2  Extern 

Dc  cxtcmc  informatie  en  communicatie  richt  zich  in  het  algcmeen  tot  de  VU,  faculteit  Wiskunde 
&  Informaiica.  scctie  Kunstmatige  InteUigemie.  en  zal  voomamelijk  bestaan  uit 
tegelmatig  contact  met  de  afstudeetdocent.  Verder  worden  de  geschreven  rapponen  (plan  van 
aanpak.  afstudcerscriptie)  naar  de  VU  gestuurd. 
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Bijiage  A:  Werkpakketten 
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0000  Knowledge  based  planning 


Doel.sielling 

Hei  inzicht  krijgen  in.  het  bouwen  van  en  rapponeren  over  een  knowledge  based  planner  op  basis 
van  een  time  map  manager  (TMM)  en  een  heuristic  task  scheduler  (HTS).  Alsmede  het  bouwen 
van  een  demonstrator. 


Activiteitcn 

UKX)  Introductic; 

2(KX)  Ondcr/ock; 

3(XX)  Rapportagc: 

4(XX)  Begcleiding. 

Productcn 

FEL-rapponen  /  ovcrigc  documcntatic; 

(Prolog  cq.  Strand-88 1  progr’mmatuur  van  de  planner; 
Demonstrator. 

Kermis  van  knowledge  based  planning. 
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1000  Introductie 


Doelstclling 

Introductie  tot  knowledge  based  planning,  begrippcn  als  time  map  manager'  en  'heuristic  task 
scheduler'.  Het  eigen  maken  van  methoden  en  technieken  (evt.  tools  en  pakketten)  die  van  belang 
kunncn  zijn  bij  het  uitvoeren  van  het  project. 


Activiteiten 

Voorstudie  literatuur; 

Strand-88  introductie: 

Quintus  Prolog  introductie; 

Jrjtroductic  tot  gebruik  van  huJpmiddelcn  (practische  kermis). 


Producien 

Workplan; 

V'enrouwdhcid  met  de  in  dc  doelstclling  gcnocmdc  methoden  en  tools. 
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2000  Onderzoek  knowledge  based  planner 

Doelsielline 

Inzicht  in  en  bouw  van  een  knowledge  based  planner. 


Activileiten 

21CX) 

Probleemanalyse; 

22()0 

Oniwerp; 

2300 

Bouw  van  bet  sysieem; 

2400 

Toepasbaarbeid  aantonen: 

2500 

Evaluaiic. 

Producicn 

Documcnien  waarin  analyse,  ontwerp,  bouw  en  evaluatie  zijn  vasigelegd; 
Programmaiuur  waarmec  de  planner  wordi  gerealiseerd: 

Dcmonstraior 
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2100  Probleemanalyse 

Doclstelling 

Het  verwerven  van  kennis  over  knowledge  based  planning. 


Activiteiten 

Het  verzamelen  van  informatie  nibt.  hel  project; 
Het  doomemen  van  relevante  literatuun 
Het  analyseren  van  TMM/HTS: 

Het  vastleggen  van  de  resultaten; 

Eveniueic  discussie. 


Ptoducicn 

Ecn  document  bctreffende; 

TMM  en  HTS; 

Gesignaleerde  problemen  en  eventuele  opiossingen; 
Overigc  in  dc  literatuur  aangetroffen  aandachtspunten. 
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2200  Ontwerp 


Doclstelling 

Het  vastleggcn  van  de  fimctionele  speciftcaties  en  technisch  ontwerp  van  de  planner. 


Activiteitcn 

Opstellen  definitie  van  eisen  en  functionele  spedficaties; 
Ontwerp  time  map  manager: 

•  representatie  partial  ordered  task  network. 

•  representatie  domeinkennis, 

•  protectiemechanisme. 

•  afstanden-  /  consistentiemechanisme. 

•  testcase; 

Ontwerp  task  scheduler; 

•  representatie  completely  ordered  task  network, 

•  heuristic  search  mechanisme. 

•  representatie  domeinafhankelijke  beperkingen, 

•  testcase. 


Pniilucttn 

Document  met  daarin; 

De  eisen  en  functicmele  specificatks; 
Het  ontwerp 
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2300  Bouw  van  het  systeem 

Doelstelline 

Bouw  van  de  planner  en  het  testen  van  de  planner. 

Activiteiien 

Keuze  Strand-88  vs.  Quintus  Prolog; 

2310  Bouw  van  time  map  manager, 

2320  Bouw  van  task  scheduler, 

2330  Bouw  knowledge  based  planner, 

2340  Testen  van  het  systeem. 

Producien 

Programmatuur  (zie  2310, 2320, 2330) 

Documentatie  (zie  2310, 2320, 2330,  2340) 
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Bijiage  A 


2310  Bouwen  van  time  map  manager 

Doelstelling 

Het  maken  van  programmatuur  voor  het  beheren  van  een  'partial  ordered  task  network'. 


Activiteiten 

Bouw  TMM; 
Testen  TMM. 


Producten 

Prolog  cq.  Strand-88  programmatuur. 
Documentatic. 
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Bijiage  A 


2320  Bouwen  van  task  scheduler 

Doclaclling 

Het  makeri  van  programmatuur  voor  het  maken  van  een  'completely  ordered  task  netwoik'. 


Afiiiviieiten 

Bouw  task  scheduler; 
Tesien  task  scheduler. 


Producien 

Prolog  cq.  Strand-88  pmgrammatuur. 
Documentatie. 
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2330  Bouw  Knowledge  based  planner 

DgfilstcUing 

Combineien  van  TMM  en  HTS  tot  een  complete  planner. 


Activileilen 

Koppeling  TMM  aan  HTS; 

Bouw  interface  mbi: 

•  invoer  domeinkennis  (expansies). 

•  invoer  goals. 

•  uitvoer  /  representatie  van  bet  gemaakte  plan. 

•  evL  diagnose  waarom  planning  misluki  is; 
Bouw  besturingsmodulc.  interface  en  tools; 

Tcsien  planner. 


Emdufloi 

Prolog  cq.  Strand-88  Programmatuun 
Evt,  tools; 

Documentatic. 
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2340  Tester!  van  het  systeem 

Doelstelling 

Test  of  het  systeem  doet  wat  zou  moeten  doen,  zowel  fiinctioneel  als  stnictureel.  Geen  sluitstuk 
maar  onderdeel  van  de  implementatie. 


ActiYitcilcn 


Functioneel  testen  (black  box): 
Stnictureel  testen  (white  box). 


Produacn 


Tcstresultaten. 


TNO-rappofI 


Bijiage  A 


Pagina 

A.12 


2400  Toepasbaarheid  aantonen 


Pocistelling 

Het  door  middel  vait  een  reeel  praktijkprobleem  inzicht  krijgen  in  de  mogelijUieden  en 
onmogelijkheden  van  de  planner. 


Aciiviteitcn 

Bestudering  praktijkprobleem: 

Vastleggen  domeinafhankelijke  planningskennis; 
Opstellen  test-case: 

Uitvoeren  planning  aan  de  hand  van  een  test-case: 
Vastleggen  resultaten. 


Producten 


Verslag  met  resultaten. 
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2500  Evaluatie 

Dnelstelline 

Evaluatie  van  het  project. 

Activiteiten 

Het  schrijven  van  een  evaluatiertqjpon  met  betreklcing  tot: 

•  doel  van  het  project, 

•  criteria  uit  plan  van  aanpak. 

•  verwachtingen  en  bereikie  rcsultaten. 

•  discussic.  conclusies,  aanbevelingen. 

Producten 

Een  evaluatierappon. 
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3000  Rapportage 

Doelstelling 

Hei  informeren  van  FEL-TNO.  VU  en  ^ere  belangstellenden  over  het  project  en  haar  resultaten. 


Activiteiten 

Formele  rapponage  (FEL  rapport): 

Het  schrijven  van  overige  documentatie: 

•  plan  van  aanpak. 

•  tussenrapporten, 

•  programmadocumentatie: 

Het  houdcn  van  een  presentatie  over  het  project, 

Preduacn 

FEL-rappon  (leveas  afsiudcerscriptic); 

Overige  documentatie; 

Presentatie. 
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4000  Begeleiding 


Dnelslellinp 

Begeleiden  van  de  werkzaamheden  zodat  de  projectdoelsteliing  binnen  de  gestelde  tennijn  kan 
worden  gerealiseerd. 


Activiiciien 

Formulering  van  doelstelling  en  afbakening  van  de  grenzen  van  hel  project; 
Voortgangsbesprekingen; 

Bijsturen.  adviseren  en  becommemariercn  van  de  aciiviieiten; 
Kwaliteitsbcwaking; 

Bcwakcn  van  de  planning; 

Evaluatic  van  het  cindresultaat. 


Producien 

Begeleiding  werkzaamheden. 
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Bijiage  B:  Werkpakkettenstructuur 
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Bijiage  C:  Organisatiestructuur 


Examencommisie 


Hoogleraar 

(supervisor) 


PEL  -  TNO  Afstudeer- 

Begeleiders  docent 
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Bijiage  D:  Netwerkstructuur 
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Bijiage  E:  Capaciteitsplanning 
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1000 

Imroductie 

2  weken 

2100 

Ptobleemanalyse 

3  weken 

2200 

Ontwerp  incl.  functionele  specificaties 

3  weken 

2310 

Bouw  van  time  map  manager  1 

2320 

Bouw  task  scheduler  1 

totaal 

2330 

Bouw  KB -planner  combinatie  1 

10  weken 

2340 

Testen  van  hei  sysieem  1 

2400 

Toepasbaarheid  aantonen 

5  weken 

2500 

Evaluatie 

3  weken 

3000 

Rappoiiage  incl  nsdactioneel  werk 

2  weken 

28  weken 
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Bijiage  F:  Tijdplanning 
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